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METHOD OF PROCESSING DIVERSE 
THREE-DIMENSIONAL GRAPHIC OBJECTS 

BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

The present invention generally relates to computer 
graphics. More particularly, the present invention relates to 
a method of processing diverse graphic objects that are rendered 
10 visually three-dimensional (3D) by relation map function. 

Description of the Related Art 

The growing popularity of computers has enabled 
conventional film clips, graphics and pictures to be digitized 

15 for computer processing, allowing special visual effects never 
before possible. Computer imaging or graphing is also gaining 
a foothold in almost every profession because of the widespread 
use of computers . However, the restricted features of the video 
display and the computer have made typical computer 

20 applications more suitable for processing 2-D graphic objects 
and for presenting 2-D effects rather than for processing 3-D 
graphic objects and presenting 3-D effects. 

The conventional method for achieving 3-D effect uses 
the polygonal approach. In said polygonal approach, a 2~D 

25 planar graphics is first determined and segmented into a 
plurality of polygons with computer operations. Then an 
interpolation operation is performed to change the associated 
color value of the pixels of each polygon to render 3-D visual 
effects. Generally speaking, the 2-D original graphic is 

30 usually composed of smooth curves of polynomials and the smooth 
and gradual visual effect is usually desired. Whereas, the 
effect of conventional method using plural polygons to change 
the color values of the pixels is not so satisfactory. For 
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example, if not enough polygons applied, the zigzag distortion 
will happen on the lines corresponding to the curves of the 2-D 
original graphic. Thus, the visual effect is adversely 
affected . 

5 In another way, if the applied polygons are increased 

to avoid the above-mentioned problem, the processing time will 
be considerably increased. Additionally, if different kinds 
of visual effects are desired on a 2-D original graphic, every 
corresponding segmenting way may be accordingly different and 

10 the processing time can be also increased. 

Another processing method of rendering 3-D graphic 
effects with a 2-D graphic object is disclosed in the U.S. Patent 
No. 5,828,380 assigned to Ulead Systems, Inc. In said 
processing method, a relation map function is first given for 

15 each pixel of the graphic to obtain the directional relation 
of the corresponding 2-D graphic object. The required 3-D 
imaging effects, such as generating the measurement of length 
corresponding to the third axis (i.e., z-axis) , can be generated 
from the acquired directional relation through an effect 

20 function to actualize 3-D visual effects. 

Figure 1 is a diagram illustrating the relation map 
function of the prior art. For example, a 2-D graphic object 
is a ring-shape area confined by an outer curve 40 and an inner 
curve 41. In the drawing, the graphic object is composed of 

25 numerous pixels, such as Al, A2, and A3. In said processing 
method, a relation map function corresponding to pixels of the 
2-D original graphics is first obtained, which represents a 
distance or a vector from every pixel to the corresponding edge 
of the curves 40 or 41 located closest thereto. In Figure 1, 

30 the relation map function represents the directional relation 
of the vectors from every pixel to the edges located closest 
thereto, such as VI, V2, and V3 . 

Then, an effect function is used to render the 2-D graphic 
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object visually three-dimensional. As to the effect function, 
a relation limit d^^^^ and a predetermined contour curve should 
be defined. Only those pixels within the range of the distance 
d^3j, from the edge of the 2-D graphic object are subjected to 
5 3-D processing such as effect on relation map (ERM) functions, 
whereas the z-axis coordinate of each pixel within that range 
can be determined by the predetermined contour curve, 
accordingly . 

Figs. 2a-2c illustrate three possible contour curves in 
10 accordance with the effect function. Fig. 2a is a type of 
rounded bevel, with CI denoting a contour curve, and the 
coordinate of the pixel (x,y) starting from the edge within 
a relation limit d^^^ determines the corresponding coordinate 
on the axis z in accordance with said contour curve CI . Further, 
15 Fig. 2b is a type of straight bevel, with C2 denoting a contour 
curve; and Fig. 2c a combined type of two rounded bevels, with 
C3 denoting a contour curve. 

Taking the rounded bevel type of Fig. 2a as an example, 
assume the distance from the coordinate of the pixel (x, y) to 

20 the edge of the corresponding edge is L( = ^/x^r>^); then the 

z-axis parameters of said pixel (x,y) can be determined as 
follows : 

z - i X tan[cos~'((d^^^~L)/d^^)] ( 1 ) 

The computations of z-axis parameters under other 
25 circumstances can also be made in a similar manner. In other 
words, the z-axis coordinate corresponding to each pixel within 
the relation limit d^^^ in the above contour curves can be 
calculated with mathematical equations. 

Though the conventional effect function may rapidly 
30 render visually 3-D effects with quite simple operations 
processing, its application still demonstrates some 
inadequacies. First, it is restricted by the inflexibility of 
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the relation limit d^^^ in that the portion to be 3-D mapped can 
only be displayed in a symmetrical pattern. Referring to Figure 
3, wherein the outer curve defines the area of a 2-D graphic 
objecty, the portion to be 3-D mapped is within the range 0 to 
5 d^ax- Figures 4a-4c are diagrams illustrating a stereograph of 
a 3-D graphic object of Figure 3 processed with rounded bevel, 
straight bevel and two-rounded bevels, respectively. As 
observed from Figures 4a-4c, the rendered stereographs are 
definitely in symmetrical curves. However, even some 3-D model 

10 objects (such as pyramids or cones) with a particular 

symmetrical pattern will show unsymmetrical visual effects when 
observed from various perspectives. The conventional method 
can not realize such asymmetrical visual effect. 

Second, all the contour curves, such as rounded bevel, 

15 straight bevel, two-rounded bevels as shown in Figure 2a-2c must 
be expressed by mathematics formula, and therefore fail to 
demonstrate a variety of sterographs because of the limited 
variations of the rigid contour curves and their identical 
orientations. In summary, the effect function as adopted in 

20 the prior art encounters difficulty in rendering diversified 
graphics . 

SUMMARY OF THE INVENTION 
Accordingly, it is an object of the present invention 
25 to provide a processing method capable of performing variations 
and creating diversified 3-D graphic objects through an effect 
function used in the process of rendering 2-D graphic objects 
to 3-D graphic objects. 

According to the above object, the present invention 
30 provides a method of rendering a 2-D graphic object having a 
plurality of pixels to a 3-D graphic object. At first, a 
directional relation corresponding to the pixels is determined 
to define relations between the pixels and edges of the 2-D 
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graphic object. Then, z-axis parameters corresponding to the 
pixels are generated in response to the directional relation 
with an effect function, wherein the effect function renders 
the z-axis parameters responsive to a relation limit varied with 
5 directions of the directinoal relation or a mapping table 
defining offset values of the z-axis parameters, or both. 
Finally, the 3-D graphic object is rendered in response to the 

2- D graphic object and the z-axis parameters. 

10 RRTF.F DF.SCRIPTIQN OF THE DRAWINGS 

The aforementioned objects, features and advantages 
of this invention will become apparent by referring to the 
following detailed description of preferred embodiments 
with reference to the accompanying drawings, wherein: 
15 Figure 1 is a diagram illustrating a relation map 

function of a graphic in prior art; 

Figures 2a - 2c are diagrams illustrating three 
prospective contours, wherein Figure 2a is a type of a rounded 
bevel. Figure 2b is a type of straight bevel, and Figure 2c is 
20 a combined type of two rounded bevels; 

Figure 3 is a diagram illustrating the range of the 
relation limit of a round graphic object; 

Figures 4a-4c are diagrams illustrating a stereograph 
(3-D modeling) of the 3-D graphic object of Figure 3 processed 
25 with rounded bevel, straight bevel and two-rounded bevels, 
respectively; 

Figure 5 is a diagram illustrating an example within the 
range of various relation limits in accordance with the first 
embodiment of the present invention; 
30 Figure 6 is a diagram illustrating a stereograph of a 

3- D graphic object rendered with various relation limits 
provided by a mapping table in accordance with the first 
embodiment of the present invention; and 
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Figure 7 is a diagram illustrating a stereograph of a 
3-D graphic object rendered with various borders and depths. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
5 The processing method of rendering diversified 3-D 

graphic objects as disclosed in this invention is realized by 
changing the effect function E ( . ) ■ It is known from the effect 
function of the prior art (such as Figures 2a, 2b and 2c) that 
the rendered effect is mainly controlled by two variables, 

10 namely, the relation limit d^^^ and the contour curves (CI, C2, 
and C3) . The relation limit d^^^ specifies the range of 
variations in the 3-D modeling area, whereas the contour curves 
specifies the type of variation within said range, for 
corresponding respectively to the border and the depth of a 3-D 

15 graphic object in terms of actual visual effect. Actual 

contents will be described in a respective embodiment with 
reference to the drawings. 

First Embodiment (Variable Relation limit) 

20 The relation limit d^^^ of effect function E{.) in the 

prior art is a fixed value, that is, the rendered 3-D graphic 
object shows a certain symmetry as shown in Figure 3, In this 
embodiment, the relation limit is set as a function for the 
orientation of the pixel vector mapping. Consequently, the 

25 borders vary according to various directions or orientations. 

Figure 5 is a diagram illustrating an example within the 
range of various relation limits in accordance with the first 
embodiment of the present invention. Figure 5 illustrates an 
example with an elliptical area relation limit. As shown in 

30 the figure, the maximal relation limit is d^^^,, and the relation 
limit d of other orientations is a function of angle 9 formed 
with its direction on x-axis. So the effect function can be 
represented as E(6> ' d(0 ' d^s.x) ' ^) f wherein v represents 



6 



0599-2618-Q/Flnal 
File: 2 61 8QF/S YWang 

directional relation of pixels, C its corresponding contour 
curve, and the relation limit d is a function of the maximal 
length d^^^^ and its angle 9. 

In the case of the ellipse of Figure 5, the length of 
d/dj^3^ at the direction d can further be given as: 



V" / "max /| d~direction ~ t 

max 

Therein, a is a long axis, b a short axis, 9 an angle 
formed between the direction d and the direction of the short 
axis; (d^3^+a)>b; and a,b>0. Therefore, various borders can be 

10 rendered for various directions with the definition of the 
relation limit . 

The adaptability of this embodiment also applies to a 
3-D symmetrical object observed from various angles. 
Referring to Figure 6, a diagram illustrates a stereograph (3-D 

15 modeling) of a 3-D graphic object rendered with a relation limit 
of various borders. As shown in the drawing, the 3-D object 
is originally a conical object with its top portion cut off, 
similar to that as shown in Figure 4b, where the observer 
perceives from a downwardly skewed angle. Therefore, the 

20 cut-off top portion is in an upwardly skewed position (compare 
and contrast with Figure 4b) . Figure 6 illustrates a 3-D graphic 
rendered with the area of the relation limit of the borders and 
a 3-D modeling process-. 



25 Second Embodiment (Variable Contour Curve) 

The outlook of a 3-D graphic object is changed through 
the contour curve C in this embodiment. In the prior art, the 
contour curve is used to define the z-axis parameter for the 
distance 0 (edge grid EG) to the maximal relation limit d^^^^ in 

30 all orientations. In this embodiment, however, a mapping table 
a is added to the contour curve, each item of which corresponds 
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to a pixel of the original 2-D graphic object adjusts its z-axis 
parameter . 

Hence, the effect function during the rendering of a 
diversified graphic through the mapping table may be 

5 represented as E{v ^ d^^^ ' C ' a) , allowing the display of 

diversified graphics of the 3-D graphic object in practical 
applications. Meanwhile, the original contour can be omitted 
when the z-axis parameter is adjusted through the mapping table . 

The border is adjusted in the first embodiment and the 

10 depth is adjusted in the second embodiment; however, they can 
both be applied simultaneously. At that time, the effect 
function can be represented as E(v ' d (9 ' d^^J ' C ' a) . Figure 
7 is a diagram illustrating a stereograph of a 3-D graphic object 
rendered with various borders and depths. The control of the 

15 relation limit and the addition of a mapping table enable 

variations of the 3-D graphic object; therefore, the object of 
this invention is realized. 

Although the present invention has been described in 
its preferred embodiments, it is not intended to limit the 

20 invention to the precise embodiment disclosed herein. Those 
who are skilled in this technology can still make various 
alterations and modifications without departing from the 
scope and spirit of this invention. Therefore, the scope of 
the present invention shall be defined and protected by the 

25 following claims and their equivalents. 
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What is claimed is: 



1 1. A method of rendering a 2-D graphic object, having a 

2 plurality of pixels, to a 3-D graphic object, comprising the 

3 following steps of: 

4 determining a directional relation corresponding to said 

5 pixels, wherein said directional relation defines relations 

6 between said pixels and edges of said 2-D graphic object; 

7 generating z-axis parameters corresponding to said pixels 

8 in response to said directional relation with an effect function, 

9 wherein said effect function renders said z-axis parameters 

10 responsive to a relation limit varied with directions of said 

11 directional relation; and 

12 rendering said 3-D graphic object in response to said 2-D 

13 graphic object and said z-axis parameters. 

1 2. The method as claimed in claim 1, wherein each of said 

2 pixels comprises red data, blue data, green data and alpha 

3 channel data. 

1 3. The method as claimed in claim 1, wherein each of said 

2 directional relation defines relative edge positions of said 

3 2-D graphic object closest to said pixels. 

1 4. A method of rendering a 2-D graphic object, having a 

2 plurality of pixels, to a 3-D graphic object, comprising the 

3 following steps of: 

4 determining a directional relation corresponding to said 

5 pixels, wherein said directional relation defines relations 

6 between said pixels and edges of said 2-D graphic object; 

7 generating z-axis parameters corresponding to said pixels 

8 in response to said directional relation with an effect function, 

9 wherein said effect function renders said z-axis parameters 
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10 responsive to a mapping table defining offset values of said 

11 z-axis parameters; and 

12 rendering said 3-D graphic object in response to said 2-D 

13 graphic object and said z-axis parameters. 

1 5. The method as claimed in claim 4^ wherein each of said 

2 pixels comprises red data, blue data, green data and alpha 

3 channel data. 

1 5. The method as claimed in claim 4, wherein each of said 

2 directional relation defines relative edge positions of said 

3 2-D graphic object closest to said pixels. 

1 7. A method of rendering a 2-D graphic object, having a 

2 plurality of pixels, to a 3-D graphic object, comprising the 

3 following steps of: 

4 determining a directional relation corresponding to said 

5 pixels, wherein said directional relation defines relations 

6 between said pixels and edges of said 2-D graphic object; 

7 generating z-axis parameters corresponding to said pixels 

8 in response to said directional relation with an effect function, 

9 wherein said effect function renders said z-axis parameters 

10 responsive to a relation limit varied with directions of said 

11 directional relation, a contour curve, and a mapping table 

12 defining offset values of said z-axis parameters; and 

13 rendering said 3-D graphic object in response to said 2-D 

14 graphic object and said z-axis parameters, 

1 8. The method as claimed in claim 7, wherein each of said 

2 pixels comprises red data, blue data, green data and alpha 

3 channel data. 

1 9. The method as claimed in claim 7, wherein each of said 
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2 directional relation defines relative edge positions of said 

3 2-D graphic object closest to said pixels. 
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ABSTRACT OF THE DISCLOSURE 
A method of rendering a 2-D graphic object having a 
plurality of pixels to a 3-D graphic object is disclosed. At 
first, a directional relation corresponding to the pixels is 
5 determined to define relations between the pixels and edges of 
the 2-D graphic object. Then, z-axis parameters corresponding 
to the pixels are generated in response to the directional 
relation with an effect function, wherein the effect function 
renders the z-axis parameters responsive to a relation limit 
10 varied with directions of the directinoal relation or a mapping 
table defining offset values of the z-axis parameters, or both. 
Finally, the 3-D graphic object is rendered in response to the 
2-D graphic object and the z-axis parameters. 
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